Cournot Maps for Intercepting Evader Evolutions by a Pursuer

نویسندگان

  • Jean-Pierre Aubin
  • Luxi Chen
  • Anya Désilles
چکیده

Instead of studying evolutions governed by an evolutionary system starting at a given initial state on a prescribed future time interval, finite or infinite, we tackle the problem of looking both for a past interval [T − D, T ] of aperture (or length, duration) D and for the viable evolutions arriving at a prescribed terminal state at the end of the temporal window (and thus telescoping if more than one such evolutions exist). Hence, given time and duration dependent evolutionary system and viability constraints, as well as time dependent departure constraints, the Cournot map associates with any terminal time T and state x the apertures D(T, x) of the intervals [T − D(T, x), T ], the starting (or initial) states at the beginning of the temporal window from which at least one viable evolution will reach the given terminal state x at T . Cournot maps can be used by a pursuer to intercept an evader’s evolution in dynamic game theory. After providing some properties of Cournot maps are next investigated, above all, the regulation map piloting the viables evolutions at each time and for each duration from the beginning of the temporal window up to terminal time. The next question investigated is the selection of controls or regulons in the regulation map whenever several of them exist. Selection processes are either time dependent, when the selection operates at each time, duration and state for selecting a regulon satisfying required properties (for instance, minimal norm, minimal speed), or intertemporal. In this case, viable evolutions are required to optimize some prescribed intertemporal functional, as in optimal control. This generates value functions, the topics of the second part of this study. Mathematics Subject Classification: 34A60, 90B10, 90B20, 90B99, 93C10, 93C30, 93C99 VIMADES (Viabilité, Marchés, Automatique, Décisions), 14, rue Domat, 75005, Paris, France [email protected], http://vimades.com/aubin/ Acknowledgments This work was partially supported by the Commission of the European Communities under the 7th Framework Programme Marie Curie Initial Training Network (FP7-PEOPLE-2010-ITN), project SADCO, contract number 264735 and ANR-11-ASTRID-0041-04. Université Panthéon-Sorbonne and Société VIMADES (Viabilité, Marchés, Automatique et Décision), e-mail: [email protected] ha l-0 09 18 96 4, v er si on 2 6 Ja n 20 14

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Genetic Programming Approach to Strategy Optimization in the Extended Two-Dimensional Pursuer/Evader Problem

This paper describes a genetic programming system that evolves optimized solutions to the extended two-dimensional pursuer/evader problem. The pursuer/evader problem is a competitive zero-sum game in which an evader attempts to perform maneuvers to escape a faster, more agile pursuer. The extended problem is more realistic than previous formulations because the evader and pursuer are modeled as...

متن کامل

A New Methodology for Optimizing Evasive Maneuvers Under Uncertainty in the Extended Two-Dimensional Pursuer/Evader Problem

Traditional analytic or controltheoretic solutions to the problem of optimizing evasive maneuvers in the extended two-dimensional pursuer/evader problem require the evader to execute specific sequences of maneuvers at precise pursuer/evader distances. These solutions depend upon several pursuer-specific characteristics, and fail to effectively account for uncertainty about the state of the purs...

متن کامل

Motion Strategies for Surveillance

We address the problem of surveillance in an environment with obstacles. We show that the problem of tracking an evader with one pursuer around one corner is completely decidable. The pursuer and the evader have complete information about each other’s instantaneous position. The pursuer has complete information about the instantaneous velocity of the evader. We present a partition of the visibi...

متن کامل

Game of Defending a Target: A Linear Quadratic Differential Game Approach

Pursuit-evasion (PE) differential games have recently received much attention in military applications involving adversaries. We extend the PE game problem to a problem of defending target, where the roles of the players are changed. The evader is to attack some fixed target, whereas the pursuer is to defend the target by intercepting the evader. We propose a practical strategy design approach ...

متن کامل

Formation Control in Multi-player Pursuit Evasion Game with Superior Evaders

In this paper, we consider a multi-pursuer multi-evader pursuit evasion game where some evaders’ maximal speeds are higher than those of all pursuers. In multi-player pursuit evasion game, hierarchical framework is applied widely in order to decompose the original complicated multi-player game into multiple small scale games, i.e. one-pursuer one-evader games and multi-pursuer single-evader gam...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Dynamic Games and Applications

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2015